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Abstract 

We give half a dozen bases of the Hecke algebra of the symmetric 
group, and relate them to the basis of Geck-Rouquier, and to the basis 
of Jones, using matrices of change of bases of the ring of symmetric 
polynomials. 
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1 Introduction 

To determine the characters of the symmetric group &n, Frobenius defined a 
linear morphism from C[©„], the group algebra of ©„, to the space ©t)m of 
symmetric polynomials of degree n. This allowed him to identify the center 
of C[(5„] and & t)m. Several natural bases of ©rim correspond to specific bases 
of the center of C[(5„]. This explains why transition matrices of symmetric 
functions occur as transition matrices of different bases of the center. 

The identification between (3t)m and the center of the Hecke algebra of the 
symmetric group is not so clear. We still have a basis of central idempotents, 
and a basis, due to Geek and Rouquier, which extends conjugacy classes. 
Jones [10] (see also [8]) gave another natural basis. It happens that the 
transition matrix of Jones' basis to the one of Geek and Rouquier is, up to 
powers of a parameter Q, equal to the transition matrix between power sums 
and monomial functions (Th. 12). 

This is this phenomenon that we want to explain in this text, and to 
generalize by describing other bases in Theorems 7, 10, 17. In our opinion, 
the most satisfactory explanation of the appearance of the transition matrices 
of the usual symmetric functions is due to the connection with the theory of 
non-commutative symmetric functions given in Theorem 9. 
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Recall that the Hecke algebra 7Y„ of the symmetric group 6„, with coef- 
ficients in a commutative ring containing g, q~^, is the algebra generated by 
elements Ti, . . . , T„_i satisfying the braid relations 

j TiTi^iTi = Ti+iTiTi^i 

\ T,T,^T,T,, {\j-t\>l) ' 

together with the Hecke relations: 

{Ti-q){Ti + l/q)=0 

or, equivalently, with Q — q — 1/q, 

T^ = QTi + l. (1) 

Let us write [k] for the g-integer {q^ — q~^)/{q — q~^), and [i.j . . .k] for 
the product [i] []]■■■ [k] . 

To define the bases that we denote {M'liexii}, {A/a(1)}, {jVa(T^^}, we need 
the ring of coefficients of 7Y„ to contain as well as the rational numbers. 
For the three other bases, we furthermore need that the g-integers [1], . . . , [n] 
be invert ible. 

On Tin, one has a natural scalar product, with respect to which the basis 
{Tu, : w e &n} is orthonormal: 

i^wi ^w,v • 

It is such that iT^Ti,n) = (r^,T„Ti), {T{r^,T^) = {T^,TiT^). 

Define Comp(n) to be the set of compositions of n, i.e. the set of vectors 
with positive integral components whose sum is n. For any composition /, one 
defines a Young subgroup ©/, and its corresponding Hecke algebra 7i{&i). 
Elements of 6/ are denoted w^xw'^x - • ■ . There is natural morphism, called 
normalization, from Ti{&i) to 7Y„: 

n{ei)3h^J\fi{h):= Yl T^hT^-^. (2) 

One will find in [10] many properties of more general norms. We shall 
need only the following lemma, which shows that the normalization morphism 
allows to construct central elements. 

Lemma 1 If h is central in T-C{&i), then Mi{h) is central in Tin- 
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Given /, one has also a projection : Hn -^H{&i), which, for a permu- 
tation w, consists in considering it as a word cut into factors of respective 
lengths ii,i2, ■ ■ . , ir, then renormalizing the values inside each factor. 

We shall use different bases of symmetric functions, and the corresponding 
matrices of change of basis H2M, P2M, S2M, . . . (see last section, and [18]). 



2 Yang-Baxter basis 

Given an integral vector f G Z" (with components all different), one defines 
a linear basis : w e ©„} of Tin recursively as follows: 

starting with J^i = 1. 

To any sequence of parameters [zi, . . . , Zn] all different, one can in fact 
associate a Yang-Baxter basis. Here we have taken as "spectral parameters" 
powers of q. We shall use only the cases v = [1,2, ... ,n] and v = [n, .... 1]. 

An important property of Yang-Baxter bases is a duality property that 
is given in [16] for general parameters. Taking into account that we do not 
take the same scalar product, this duality formulates as follows. 

Theorem 2 Given v G Z", let u = [vn,...,Vi]. Define := T^y^yj, 
w G &n- Then {y^} is the basis adjoint to {y^}, i-e. 




The following two special cases are of interest, giving the two 1-dimensional 
idempotents of up to a normalizing factor (cf. [16]). 

Lemma 3 Letuj he the maximal permutation of &n- Then 

y[i,...,n] ^ J2 i-qY^^^-'^'^^ T^ , (3) 
we&n 

y[n,...,i] ^ J2 q'^'^^-'^-^T^. (4) 
we&n 
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3 The center of the Hecke algebra 

It is clear that conjugacy classes Ca : A G ^art(n) (considered as sums in the 
group algebra) are a linear basis of the center of the group algebra of 6„. 

Geek and Rouquier [13] have shown that this basis extends canonically 
to a basis Tx of the center of Hn- 

According to Francis [6], the elements Fx are characterized by the prop- 
erty that 

• Fx speciahzes to Cx ior Q = 0. 

• The difference Fx — Cx involves no permutation which is of minimal 
length in its conjugacy class (for the symmetric group). 

Let us write 

Cn — Tji-i ■ ■ ■ T2T1 , 

and define accordingly, by direct product, for any composition / = [ii, . . . , i^] 
of n, an element (j. Exphcitely, let K = [ii, ii + i2, ■ . . ,ii + i2 + ■ ■ ■ + ir]- 
Then (j is the element T^^- indexed by the following permutation in &j: 

Wi = [/ci, 1, . . . , /ci - 1, /cs, A; + 1 + 1, . . . , /ca - 1, . . . , /Cn, K-i + 1, ■ ■ ■ , /f^m - 1] ■ 

Reordering the factors, one sees that {C/ : I £ €otnp(n)} is the set of 
subwords of T„_i ■ ■ ■ T2T1. 

For example, for / = [3, 2, 4], then 

= Cs X C2 X C4 = ^312 549678 = (^2^1) (T4) {T^T^n) = {nT,T^){T^){T2T^) . 

There is one such : A e ^art(n) in each conjugacy class for the sym- 
metric group, and it is of minimal length in its conjugacy class. Therefore, 
any central element g decomposes as the sum 

9^ ^ {9^ Ca) Ta . 

Ae«pott(n) 

We shall mostly use the following property of the elements C,j, that is 
easy to check by induction. 

Lemma 4 Given a composition J, given any permutation w, then 

if w is of maximal length in its coset w&j, and otherwise {T^ , Cj^w) — 0. 
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This can be formulated in more striking terms. Define a recoil of a per- 
mutation w to be any integer i such that i + 1 is left of i in w. Write Tj G O 
if Tj appears in a reduced decomposition of (j. Then to is of maximal length 
in its coset w&j iff w has the recoil i for all i such that Ti E (j. 

An important remark follows from the lemma: the matrix representing 
the left multiplication by in Ti-n has the same diagonal as the matrix 
representing the same multiplication in the 0-Hecke algebra (with generators 
satisfying = QTi). In other words, one can use the 0-Hecke algebra to 
compute traces of elements O- 

4 Jucys-Murphy elements 

Let the JM elements, first used by Bernstein, be = 1, ^2 = Ti^i, — 

6 = Ti_i---TiTi---T,_i. (5) 

These elements generate a subcommutative algebra (in fact maximal) of 
Tin- The center of Tin coincides with the symmetric functions in Ci, ■ ■ ■ ,Cn 
(this was a conjecture of Dipper- James [4], just settled by Francis and Gra- 
ham [7]). However, these symmetric functions satisfy many relations which 
are not easy to control, and do not directly furnish the answer to our problem 
of identifying the symmetric polynomials of degree n with the center of Tin- 

We shall write exponentially a monomial 

More generally, given any composition I — [ii, . . . ,ir\, given any sequence of 
integral vectors lai— [u^^u^, . . . ,u^], with e N*-', let us write 

vu 

for the direct product n Tii&i) of monomials in JM elements. One can also 
view m as a single composition decomposed into factors of respective lengths 
ii, i2, . . . (we say that vu is compatible with /). 

We shall only consider standard monomials i.e. such that all compo- 
nents are boolean vectors (0-1 vectors). 

Lemma 5 Given a sequence vu of boolean vectors, there exists a permutation 
(t{vu) such that 

/^tfti rp rp 
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Proof. The general statement is obtained by direct product from the case of 
a single vector u e {0, 1}''. Write 

(l)"i(Ti)"2 . . . (Tr-i ■ ■ ■Ti)"'" . 

This product is reduced, and therefore there exists a unique permutation 
a{u) such that = T^(u)- Moreover, using the commutation relations 

Tj (Tfc ■ ■ ■ Ti) = (Tyfc • • • Ti) Tj_|_i, i < k, one sees that 

r = A/e(A/er, 

denoting by z'^ the reverse of a word z. QED 
For example, for u — [0, 1, 0, 1, 0], 

— Ti ■ T3T2T1 — T4213 , = T1T3T2T1 ■ T1T2T3T1 — T4213T3241. 

Notice that for any composition I and compatible lai, then all products 

TwTa(wj.), for e &n/&i, are reduced, and the permutations wa{m) are 
exactly those permutations w' such that p\w') = a(wi). 

For example, with / = [4, 3] and va = [0101 , 001], then the set 

{wa{m) : w e e„/e/} = {[4213 756], . . . , [7546 312]} 

consists of all permutations which project by p'^^ onto [4213 756]. 

Theorem 6 Given two compositions I, J of n, given vu compatible with I, 
then 

is equal to the number of permutations in {wa{vu) : w e &n/&i} having 
recoil i, for all i such that Ti & (j. 

Proof. Extending the notation to the case of m, one rewrites 

and one concludes with the help of Lemma 4. QED 
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For example, for / = [3,2], m = [001,01], one has = T2T1 ■ T4, 

a{mi) = [3, 1, 2, 5, 4]. Taking (j = T1T3, one finds that there are two permu- 
tations in the set {w [3, 1,2,5,4]} having recoils 1 and 3. They are [42351] 
and [52431]. In consequence, 

{N^2{T2T{r{r2 T4T4) , TiTa) = 2 g2 . 

Taking the exponents va with all components equal to 0, i.e. inducing 
from the identity, one gets a basis for the center: 

Theorem 7 The set {^\{'^)} xevatt(r 

. is a basis of the center of Tin, and the 
matrix expressing it in the basis {Tx} is 

E2M ■ D , 

D being the diagonal matrix with entries Q""^*-^^ A e ^art(n). 

Proof. According to the preceding theorem, the entry [A, /j] of the matrix is 
equal, up to powers of Q to the number of permutations w G ©„/ ©a} having 
a recoil i for all i such that Tj e But this the number of 0-1 matrices 
having row sums A and column sums /i, which is also the coefficient of the 
monomial function in the expansion of ex = 6^16^2 • • • • Furthermore, the 
matrix having a non zero determinant, the set {J\fx{l)} is a basis. QED 
For example, for n = 4, the matrix is 

" 1" 

g 4 
g2 2g 6 . 
g2 2g2 5g 12 

4:Q^ 6g2 12g 24 

Its third line is explained by the fact that, among the six permutations in 
©4/622, there are two with recoil 1: [2314] and [2413], and one recoils 1,3: 
[2413]. 

5 The Solomon module 

We shall see in this section that the square roots -\/^ provide a connection 
with non-commutative symmetric functions. 
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A ribbon ^ is a skew diagram, not necessarily connected, (cf. [18]) which 
contains no 2 x 2 block of boxes. One can write a ribbon as a sequence of 
compositions, recording the number of boxes in each row, and passing to a 
new composition for every connected component. For example. 



[[3, 1,2], [1,3]] = 



A permutation w is compatible with 9 if, writing wi,W2, ■ ■ ■ in the succes- 
sive boxes of 9, the result is a skew standard tableau, i.e. increases in rows 
(from left to right), and columns (from bootm to top). A hook is a connected 
ribbon of the type [1, . . . , 1, A;]. 

Given a ribbon 9, the ribbon function R[9] is the sum, in the Hecke 
algebra, of all permutations compatible with 9. If 9 is not connected, then 
R[9] is equaP to a sum of R[J], J composition of n. 

The Solomon module^ is the linear span of i?[J], J G Comp(n). 

We shall need another basis, generated by shuffle (for a general theory, 
cf. [9] and [22], and also the different papers intitled NCSFx on the page of 
J-Y Thibon. 

Given a composition J, let L[J] be the sum of all T^: w is of maximal 
length in its coset &jw. For example, 

-^[3, 2] = 2^«)3,2,l,5,4 "I" -^«'3,2,5,1,4 "I" -^^^a, 2, 5, 4,1 ~^ "^"'3,5,2,1,4 -^W3,5,2,4,l 

,rp .rp .rp , rp , rp 

' f3, 5,4, 2,1 ' f 5, 3, 2, 1,4 ' UI5,3,2,4,1 ' UI5,3,4,2,1 ' UI5,4,3,2,1 • 

Notice that, for an y e 6„, then 

(T^ , L[J]) = 1 or , (6) 

according to whether w has a recoil in i for all i such that Tj G Cj ot not. 
Let En{z) denote the product 

(1 + zT{){l + zT^T^) ■ ■ ■ (1 + • • • Ti) , 



^This results from the iteration of the identity 

i?[[*, a], [b, 0]] = i?[[*, a, b, 0] + i?[[*, a + 6, 0] , 

where Jit, {} are arbitray sequences, and a, b are arbitrary positive integers, cf. [9]. 
^As a subspace of C[S„], it is a sub-algebra. 
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and, accordingly, define for a composition J — [71, . . . , jV] the direct product 

Ej{zi, ...,Zr)= Ej^{zi) X • • • X EjXZr) ■ 

Similarly, let E^[z) be the product 

Ei{z) := (1 + + •••(! + ^Cn), 

and E^j[zi^ . . . ^ Zr) be the direct product 

E^j{z^,...,Zr)^El{z^)x---XEl{Zr). 

Proposition 8 For any composition J of n, then 

^ Tw Ej{zi, . . . , Zr) 

belongs to the Solomon module, being equal to 

/i^[[r^Jl-^l],...,[r^JV-v]]. 

i<j-v 

Proof. Every monomial appearing in the expansion of Ej{zi, . . . ,Zr) is re- 
duced, and equal to some a{iiu), with vu compatible with J. Conversely, 
one gets in this way all m compatible with J (the first component of each 
composition inside lai has to be ignored, because ^1 = 1). 

In fact, En{z) is equal to J2i=o"-i z''R[V,n — i], and, by direct product, 

Ej{zi,...,zr)^ J2 z'R[[r\j,-i,],...,[v^,jr-ir]]f]n{ej), 

I<J-1'~ 

each permutation belonging to &j and being compatible with a direct prod- 
uct of hooks. 

We have already noted that for any w e &n/&j, the product Tu,T^[yu) is 
reduced, and therefore the condition for the ribbons to belong to the subal- 
gebra H{&j) has to be lifted, multiphcation by all Tyj permuting the values 
in such a way as to preserve the ribbon shape. QED 

For example, for J — [3, 2], then 

£^32(^1, ^2) = z'^Rm, [2]]Wr[[i, 2], m+z''Rm, mwRni, i, i], [2]] 

+ z''R[[l, 2], [1, 1]] + z''R[[l, 1, 1], [1, 1]] fl 7i3 X 7i2 . 
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The terms 



(( V6 + V6) X V6) = ((Ti + T2T1) T4) , 

w; G ©5/ ©32, are exactly all the such that v be compatible with [[1, 2], [1, 1]], 
i.e. V can be written ribbon tableau 



















V4 






V5 



■ Vi > V2, V2 < V3, V4> V5. 



Theorem 9 For any pair of compositions J G W , K of n, then 



E 



T^Ej{zi, ...,Zr), L[K] 



= (A6(£;S(^i,...,^.),a)g'(^)-\ (7) 

and this polynomial in z is equal to the coefficient of mx in the expansion of 
the product of symmetric functions 

{S,,,+z^S,,,,,-. + ..■ + zr'S,,) ■■■{S 

Proof. Theorem 6 can be rewritten 

because L[K] is precisely the sum of all Ty such that v has a recoil in i for 
all i : Ti ^ C,k- Taking the generating function of all monomials one gets 

(Mj{eI{z,, zr))) , = (E^,e„/e, ^-^^(^1' ■ ■ ■ ' ' ^[^]) ■ 

On the other hand, YlTwEj{zi, . . . , Zr) belongs to the Solomon module. 
Scalar products in this space can be evaluated at the commutative level 
(cf. [17], [9]) and this gives the last statement. QED 
For example, for J = [3, 2], the scalar products 

(((1 + + ^16)) X (1 + ^26) , L[K]) 

= ((1 + z,T,T,){l + z,T2T,T,T2){l + z^T^T^) , L[K]) 
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and the scalar products 

are the coefficients of the monomial functions in the expansion of 

{Sl^l + Z^S21 + zlS:,) {S-,i + Z2S2) 

To explain the coefficient, say, of 777.41, we exhibit the contributing permuta- 
tions: 



.20 



4 




3 




2 






1|5| 



+ z 



11 



+ z 



21 



21 



ffl 



5 




4 




3 






2 




1 



6 Basis of maximal products of JM elements 

Given a composition /, let us take vu = vu{I) := [1*^, .... 1*'']. Then is 
the product of all JM elements in each component of 7i(©/), and is equal to 
rj^, where uji is the permutation of maximal length in 6/. Moreover, the 
permutations wa{m) are maximal coset representatives for the cosets &n/&i 
(i.e. are decreasing in each block). 

Taking the term of maximal degree in 2; in Th. 9, one gets: 

Theorem 10 The set of elements {Afx{T^^), A G ^att{n)}, is a basis of the 
center of Tin- 

The matrix expressing this basis in terms of the basis Tx is equal to 

H2M ■ D , 

D being the diagonal matrix used in Th. 7 

For example, for n — 5, writing the partitions in the order 5, 41, 32, 311, 221, 
2111, mil , the matrix of change of basis is equal to 





Q' 


Q' 




Q' 


Q 


1 


Q' 




2Q' 




3Q' 


4Q 


5 


Q' 


2Q3 


3Q' 




5Q' 


7Q 


10 


Q' 




^Q' 


7Q' 


8Q' 


isg 


20 


Q' 






13Q2 


HQ' 


18Q 


30 


Q' 








33Q 


60 


Q' 




iog3 


20Q2 


30Q2 


60Q 


120 
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The third linc^ for example, is obtained by expressing jVga {T{r{r2T{r{r2TiTi) = 
•^32 (^3^2154) in the basis Vx- 



7 Basis of Jones 

The first description of a basis of the center over Q[g, was obtained by 
Jones [10]. We shall rather follow the more recent paper of Francis and Jones 
[8] , giving an explicit description of this basis in terms of the basis of Geek 
and Rouquier. 

We now use the original JM elements [11, 19] Xi, . . . , x„ defined by Xi — 0, 



so that statements about the ^j's can be translated in terms of the Xj's and 
conversely. 

In Tin-, let Cj, i = . . . n — 1 denote the elementary symmetric function of 
degree i in xi, . . . , a;„. More generally, given a composition K = [ki, k2, ■ ■ ■], 
let 

Cfei X Cfe2 X • • • denote a direct product of elementary symmetric functions. 

We have already induced central elements, starting from 1 = cq x ■ • • x 
Cq. There is another case of special interest, taking the maximum (i.e non- 
vanishing) elementary symmetric functions. The following lemma (due to 
Jones, [10, Lemma 3.8]) first describes the case of a composition with one 
part. 

Lemma 11 The maximal product X2 - ■ -Xn of JM elements is equal to Tn, 
and to 



X2 = Ti,X^=T2+ T2T1T2, 




sum over transpositions (i, j). 
It is immediate that 



1 + Qxj 




we&n-l 



Proof. Notice that 



^ X2 ■ • ■ Xn — 
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In the case J — [n], Th. 9 states that, for any K e Comp(n), then 

{{l-r-'E^r.i-l),L[K]) = Cx) 

is the coefficient of itlk in 

(-1)"-^ {Sm - S2,in-. + ■■■ + i-ir-'Sn) =mn=Pn. 

Therefore, only for K — [n] does the scalar product {x2 - ■ -Xn, (k) be differ- 
ent from 0, and X2 - ■ - Xn = r„. 

The element X = A/in-i(Cn) (considering ©„_i as the Young subgroup 
6n_i X ©i) is central in Hn- Each scalar product 

is null whenever J ^ [n], because T^Cn is equal to some T^, with i{v) = 
i{w) + n — 1, and no term of that length appears in the expansion of (jT^j. 
Since 

where 1 x i/; = [1, + 1, . . . , Wn^i + 1], the only permutation w which gives 
a non-zero scalar product is the identity. QED 
By direct product, defining for any composition / the composition 

then e/ii is the product of all non zero JM elements in each component of 
T-C{&i), as well as the direct product Fj^ x • • • x Fi,, x • • ■ . 

Specializing Th. 9 in Zi = —1 = Z2 = ■ ■ ■ , and using Lemma 11, one gets 
a basis of the center of 7Y„ [8] (Francis and Jones use another formulation, 
in term of the order^ of the intersections of conjugacy classes with Young 
subgroups) . 

Theorem 12 The set of elements {-^A(eAO}Ae<pott(n)' ^ basis of the center 

ofHn- 

The transition matrix to the basis {Tx} is equal to the product 

D-^ ■ P2M ■ D , 

D being the diagonal matrix used in Th. 7. 

"^The matrix with entry [jj., A], ^, A G *Part(n), equal to 

n\\c^nex\ Ic^P'ISaI"' 

is in fact equal to P2M. 
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For example, for n — 5, writing the partitions in the order 5,41,32, 
311, 221, 2111, mil, the matrix of Francis- Jones is 



1 




















Q 


1 

















Q 





1 














Q' 


2Q 


Q 


2 











Q' 


Q 


2Q 





2 








Q' 


3Q2 


4g2 


eg 


eg 


6 





Q' 




iog3 


2og2 


3og2 


6og 


120 



One could have used other elementary symmetric functions in the JM 
elements. In the case where / = [n]. Lemma 11 generalizes to 



for any k : < k < n, and one can induce bases of the center from direct 
products of such elements. 

8 Characters 

Central elements can also be determined by their characters. In this section, 
we shall record properties of characters for the Hecke algebra, which will 
not be needed later, but which illustrate the usefulness of both symmetric 
functions and Yang-Baxter elements and complete the relevant chapter of 



In the case of the symmetric group ©„, characters are constant on a 
conjugacy class, and consequently, it is sufficient to determine their values on 
a single element in each conjugacy class. One way to compute characters is to 
use the Frobenius morphism (f) : C[&n] — > 6t)m, which sends a permutation w 
to the product of power sums corresponding to its cycle type decomposition: 



The characters of w appear then as coefficients in the expansion of (j){'w) in 
the basis of Schur functions. In fact, the Frobenius morphism is the easiest 
way to relate the center of the algebra of the symmetric group to the ring of 
symmetric polynomials. 




[12]. 



4>{w) = p' 



cycle{w) 
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In the case of the Hecke algebra, one also call "Table of characters" the 
table of characters of the elements (x (which are canonical elements of con- 
jugacy classes), but a general element of 6„ will not have its characters in 
this table. 

The table of characters of Hn has been determined by Carter [2], De- 
sarmenien [3] , Ram [20] . Let us formulate their findings by transforming the 
Frobenius morphism. 

For an alphabet A, write for the "modified" complete function 

S\A) ■.^S\-QA)Q-\ k>l, 

and write exponentially S'^^ - the product S'^S^ • • • of such functions. 
Define $ : TYn — > 6t)m to be the morphism 

Then, according to the cited authors, one has 

Theorem 13 Given a composition J of n, the characters of (j are the co- 
efficients of the expansion of {—lY^'^^S'^ in the basis of Schur functions. 

We shall now show that one can easily transform the table of characters 
into a matrix independent of q. 

Instead of (j, let us take, up to some normalizing factor, the Yang-Baxter 
element corresponding to the same permutation. 

Define 

T„:=(T„_.-,)(T„_.-g)...(T.-|il^) 

and, by direct product, Tj, for any composition J of n. 
For example, 

T« ^ (n - ,) {n - g) {n - g) (^) in - ,) {n - g) (^) . 

The characters of such elements are simpler than those of (j. 
Theorem 14 Given any composition J of n, then 

The table of characters of all the T\ : \ ^ *Patt(n) is the Kostka matrix 
{E2Sy. 
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Proof. The first statement comes, by direct product, from the case of a 
composition with a single part. Let us show that one can compute $(T„) by 
induction on n, fihering the product (T„_i — a) ■ ■ ■ (Ti — (3) according to the 
maximum right factor of type Tj ■ ■ ■ T2T1. For example. 



PIA ' [3] AW 

Taking the image under $ of the right-hand side for a general n, one gets 

1 ^ ^„-l ^1 1 + . . . + 51 ^n-l^n-l 1 ^ 
™ ^ [nj ^ [n] 

One notices then with pleasure that the first property enunciated in the 
theorem reduces to the identity S''{-QA + qA) = S''{-{q - l/q)A + qA) = 
S"{A/q) (see [15] for more identities using the A-ring structure of the ring of 
symmetric polynomials). 

The expansion of any Tj produces only subwords of T„_i ■ ■ - Ti, which 
have the same characters as some (x. Therefore, the characters of Tj are the 
coefficients of the expansion of <1>(T j) in the basis of Schur functions, and 
the matrix of characters of the Tx is the transpose^ of £'25' QED 

Thus the table of characters^ is independent of q. Moreover, one could in 
fact have directly computed the traces of the matrices representing Tj, and 
therefore obtained the theory of characters of Tin without using the results 
of Carter, Desarmenien, Ram. 

As an example, for n — A, the table of characters of ^4, Cai? C22, C21I) Ciiii; 



*We have here followed the usual disposition for the table of characters, and this intro- 
duces a transposition. 

^Using Th.l4, one can easily write determinants of elements of the Hecke algebra which 
are sent under $ onto Schur functions. The table of characters now becomes the identity 



matrix. For example, the determinant 
is sent onto the Schur functions S32. 



-I {T,-q)C-l/[2]) 



expanded by rows or by columns, 
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written by columns, is 



€ac4 = 




q I 

qQ q^-2 2q-l/q 3 

-1 [4]/[2] Q 2 

-Q/q l/q^-2 q-2/q 3 



1/q^ 



1 



and the table of characters of T4, T31, T22, T; 




1 
1 3 
112 

112 3 
11111 



The first column of the last matrix tells us that T4 has zero trace in every 
irreducible representation, except only one. 

The matrix €atn specializes, for g = 1, to the table of characters P2M*'' 
for the symmetric group (i.e. to the transpose of the matrix from the power 
sums to the Schur basis). 

The relation between the two matrices has been studied by Carter [2], 
Ueno-Shibukawa [23]. The following property, that we shall not prove, gives 
another factorization than theirs. 

Lemma 15 For any n, let D^,D he the diagonal matrices with respective 



diagonals^ ITieAW'^A ^ ^ ^ ^<Kxi{n)\, [Q"-^W, A e <Patt(n)] . Then 



^For a partition written exponentially: A = l«i2"2 3«3 . . . ^ then z\ = 
I"iai!2"2a2!3"3a3!---- 



ecn:„ = {P2S) 



■ D3 ■ P2M ■ D . 
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For example, 



1 

-1 

1 

-1 



1 1 

-1 

-1 2 

-1 

1 1 



1 
1 


-1 
-1 



1 

3 
2 
3 
1 




-3 




€ac4 = 




-2 




1 



24. 



1 

1 1 

1 

1 2 

1 4 






2 
2 
6 









2 

12 24 



Q 



1 



We have already met the matrix P2M in the preceding section. 

9 Bases, by computing characters 

Let us now evaluate characters for different bases of central elements. 

Recall that Young [25, 21] defined orthogonal idempotents, indexed by 
standard tableaux, for the group algebra of the symmetric group. These can 
be generalized to idempotents for Tin, the sum 



over all tableaux of shape A being a central idempotcnt. Let us mention that 
one can view idempotents as polynomials to compute them efficiently[14]. 

The idempotents Ut belong to the algebra generated by the JM elements, 
and they are left and right eigenvectors for them [24] : 



where c{i,t) is the content of i in the tableau t. 

We shall not require these properties, but compute characters by evalu- 
ating traces or scalar products. Indeed, the value of the character of index A 
over an element g e Tin is equal to the scalar product 



We first take the basis of Jones, i.e. the family {N'xie'^ ) : A e *Part(n)}. 
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Theorem 16 Given n, let Di and D2 be the diagonal matrices with respec- 
tive entries 



contents ^\ 



n 



h=hook 



h ' 



product over all hooks h of the diagram of \, for all A G ^art(n). 
Then the matrix of characters of the elements M\{e^^) is equal to 

Di ■ P2S ■ D2 . 

For example, for n = 4, the matrix of characters is 



3g-2[2] -q-'[2.3] ' 

g-6[2.4] 

3g-2[4]/[2] g-^[3.4]/[2] 
-3g-2[4] -g-6[3.4] 



g*'[2.3] -3?2[2] 

q^[2A] -2[2.2] 

g6[3.4]/[2] -3g2[4]/[2] 4[3] 

q^[3A] 3g2[4] 

g6[2.3.4] 9?2[2.4] 4[2.2.3] 9[2.4]g-2 g-6[2.3.4] 

l/[4] . . . 

• l/[3] ■ • ■ 

• l/[2.2] ■ ■ 

• l/[2] ■ 
1 

g^[2.3.4] 

3g2[2.4] 

2[2.2.3] 

3g-2[2.4] 



1 


-1 





1 


-1 


1 





-1 





1 


1 


-1 


2 


-1 


1 


1 


1 





-1 


-1 


1 


3 


2 


3 


1 



g-6[2.3.4] 



We are now in position to produce other bases of the center by computing 
characters. 

Given a composition / define 

According to (3), (4), both elements are proportional to some Yang- 
Baxter elements. Indeed, 



Di^q'^^'^'ly^ 



,e{coi) ^;[n,...,l] 



u>i 
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and 

where ujj is the permutation of maximal length in S/. 

Both elements are central in 7i{&i) and generate a 1-dimensional repre- 
sentation of 7i{&i): 

DjT^^ni q^^""^ k ViT^ = Vii-q)'^^""^ for we&i . 

Theorem 17 Both sets {A/'aID A)};,eq3art(n) {^^("^ xe^ati{n) « 
szs of the center of Tin- 

Their characters are respectively 

H2S ■ D2 & E2S ■ D2 , 

where D2 is the diagonal matrix defined in Th. 16. 

Proof. The fact that we have two bases will result from the fact that their 
matrices of characters be invertible. 

For each A, the element g\ :— ^^^q^ T^jH x T^j-i is equal to 

Therefore, one can use gx instead of A/a (Da)- However, the characters of 
gx are the same as the characters of X^^^gg^ □ a Tyj-iTw Since J2w '^w-^T^, is 
a central element, we are finally reduce to compute the characters of Da- 

Given a representation of (5„, let us decompose it into irreducible sub- 
representations of ©A- In the present case, given a partition /i, and the 
irreducible representation of with basis indexed by the standard tableaux 
of shape /i, we take any subspace with basis all the tableaux differing from 
each other by a permutation in ©a- Then □ a vanishes on this space, except if 
there is a tableau t containing the subwords 1, . . . , Ai, Ai + 1, . . . , Ai + A2, . . ., 
i.e., which, considered as a permutation, is of minimal length in its coset ©a t- 
In that case, knowing that the trace of □ ^ is equal to [1] [2] • ■ ■ [k], 

then the trace of □ a is equal to 

JJ^^(-i)/2-Q[^-]. 

i j=l 
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The dependency on // is therefore only the number of tableaux which are 
of minimal length in their cosets &x t. This is one of the descriptions of the 
Kostka matrix H2S. 

As for the set {A/a(Va)}, one obtains it from the first one by the in- 
volution q — > — 1/g and the exchange of the complete functions with the 
elementary ones (this corresponds to conjugating the partitions indexing ir- 
reducible representations). QED 

For example, for n = 4, the matrix of characters oi J\f4{\D 4) , J\f2i{C\ ^i) , 
A/'22(n22),Ar2ii(n2ii),A/'iiii(niiii) (read by rows) is 



1 
110 
1110 
12 110 
1 3 2 3 1 



g6[2.3.4] 



3g2[2.4] 



2[2.2.3] 



3?-^[2.4] 



g-6[2.3.4] 



the matrix of characters of □ 4, □ 31, □ 22, D 211, D 1111 is 
Y[2.3.4] 



r[2.3] 



?[2] 



1 
110 
1110 
12 110 
1 3 2 3 1 



the matrix of characters of V4, V31, V22, V211, Vim is 
"g-6[2.3.4] 



q-^[2.2] 















1 











1 


1 








1 


1 


1 





1 


1 


2 


1 


1 


3 


2 


3 


1 



The relations between the different bases that we have written may be 
summarized into the following diagram: 



E2S-D2 



E2P-D^^D-^-P2H 



D^^-S2H 



H2E 



H2P-D: 



E2PD 



D-^-P2M-D 
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Ignoring the diagonal matrices, we have exhibited analogs of the bases 
e, h,p,m, s of the ring of symmetric polynomials. Notice that Fx should be 
identified with the basis of monomial symmetric functions, and not with the 
basis of power sums. 

In fact, we have produced two analogs of the bases and e^. The matrix 
expressing the elements Mx{T^^ in terms of the elements J\f\{\2\) is 

H2P -D-Di- P2H 

and becomes the identity when erasing D and Di (but there is no specializa- 
tion of q which sends both D and Di to the identity). 

Moreover, it is remarkable that the matrix of change of basis between 
jVa {T^J and jVa (1), which is H2E, be self-inverse and independent of q. 
Let us check directly this fact by showing how to relate normalizing T^^ and 
normalizing 1. 

Given a composition J of n, consider the lattice of compositions / finer 
than J (i.e. obtained by replacing the parts of J by compositions of them). 

Let us write €os{I) for the sum, in Tin, oi the minimum coset represen- 
tative of &n/&i- It is easy to reahze that 

J2 (l-)"-^(')Cas(/) 

I finer J 

is the sum of maximal coset representative of &n/&j- 
Therefore 

On the other hand, the number of compositions / finer than a composition 
J, which reorder into a partition n is, indeed, the coefficient of in the 
expansion of the product h"^. QED 



10 Note: Symmetric Functions 

In this text, we have followed the conventions of Macdonald [18], and not 
of [15] , with the small proviso that we write exponentially the multiplicative 
bases of the ring of symmetric polynomials: e^, h^, are the products of 
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elementary functions, complete functions, power sums, respectively. One has 
also the monomial functions rrix and the Schur functions Sx. 

The matrix expressing the basis ax (or a^) into the basis bx (or b^) is 
denoted A2B, with capital letters. These matrices, for a given n, are obtained 
from the command Sf 2TableMat (n,a,b) in the maple library ACE [1]. 

The entries of such matrices may be written as scalar products, and have 
many combinatorial interpretations. Realizing a Schur function, or a skew 
Schur function as a sum of tableaux of a given (skew)-shape, one gets in 
particular that the coefficient of mj in the expansion of a product is equal 
to the number of non negative integral matrices with row sums /, column 
sums J. Expanding will similarly involve the 0-1 matrices with row sums 
/ and column sums J (see [18, I. 6] for more details). Indeed, a product of 
monomials x^x^ ■ ■ ■ x^ may be represented by the matrix whose successive 
rows are u,v, . . . ,w. 

Consequently, a monomial x"^ appearing in a product corresponds to a 
matrix with row sums / an column sums J, having only one non-zero entry 
in each row. This is another possible description of the constants in Th. 12. 
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